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Abstract 

We show that the average number of integral points on elliptic curves, 
counted modulo the natural involution on a punctured elliptic curve, is 
bounded from above by 2.1 x 10 8 . To prove it, we design a descent map, 
whose prototype goes at least back to Mordell, which associates a pair of 
binary forms to an integral point on an elliptic curve. Other ingredients 
of the proof include the upper bounds for the number of solutions of a 
Thue equation by Evertse and Akhtari-Okazaki, and the estimation of the 
number of binary quartic forms by Bhargava-Shankar. Our method ap¬ 
plies to S-integral points to some extent, although our present knowledge 
is insufficient to deduce an upper bound for the average number of them. 
We work out the numerical example with S = {2}. 
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1 Introduction 


The goal of the present article is to show that the average number of integral 
points on the curves 

Y a ,b ■ y 2 — x 3 + ax + 6, a, 6 £ Z, 4a 3 + 27b 2 ^ 0 (1) 

is bounded from above by 2.1 x 10 8 . The points are counted modulo the natural 
involution (a;, y) H > ( x , —y), which is of course equivalent to the negation with 
respect to the group law of the underlying elliptic curve. The average is taken 
with respect to the height 

H(Y a , b ) := max {2 12 3 4 |a| 3 , 2 14 3 12 6 2 } (2) 

where the reasons behind the numbers multiplied to |a| 3 and b 2 are to be ex¬ 
plained later. 

Although our primary interest lies in the curves in the form ([!]), we will de¬ 
velop some techniques that are applicable to a slightly wider range of equations. 
Namely, we will consider any curve 

Y: y 2 + aixy + a^y = x 3 + CL 2 X 2 + a, 4 X + ae, 01 , 02 , 03 , 04,06 eZ (3) 

in a generalised Weierstrass equation, and study the set of S'-integral points on 
it, where S' is a finite set of prime numbers. We always assume that Y/Q is 
nonsingular. Our main strategy is to reduce the study of S-integral points on 
the curve of the form (J3J to that of solutions of certain quartic Thue-Mahler 
equations. 

In fact, the above strategy is not entirely new; the possibility of such a 
reduction was known at least to Mordell. In Chapter 27 of his book [7J, he 
proves that the set of integral solutions of the equation 

ey 2 = ax 3 + bx 2 + cx + d, a, b,c,d,e G Z (4) 

is finite, under the assumption that the cubic polynomial on the right hand 
side does not have repeated roots, by reducing it to the combination of two 
finiteness results on the number of binary quartic forms with given invariants 
and the number of solutions of a quartic Thue equation. More precisely, Mordell 
showed that x and z coordinates of the affine surface 

ey 2 = ax 3 + bx 2 z + cxz 2 + dz 3 (5) 

can be parametrised by a pair of explicit quartic forms. Geometrically speaking, 
it shows that the above affine surface is unirational. Perhaps some readers might 
be reminded about the well known result which says that any smooth cubic 
surface is geometrically rational. 

In our approach, a key role is played by an explicit map, called the descent 
map, which is generically an isomorphism between open subsets of two GIT type 
spaces. One is the universal elliptic curve modulo the natural involution, and 
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the other is the orbit space of pairs of binary forms of degree 1 and 4. The 5- 
integral points on elliptic curves are parametrised by the complement of the zero 
section of the universal elliptic curve, namely the punctured universal elliptic 
curve, while the binary quartic forms together with a solution of its associated 
Thue-Mahler equation are parametrised by an open subset of the latter. 

It turns out that the binary quartic form that we associate to a point on an 
elliptic curve via the descent map is equivalent to the quartic form which is used 
by Mordell in order to parametrise the ^-coordinate of the affine surface ([5| • In 
some sense, our method is essentially that of Mordell, and our contribution is to 
appropriately repackage his method so that it is suitable for our purpose, and 
that one can connect it to a few deep results that could not have been available 
to him. 

Having established the descent map in an appropriate form, the average 
number of integral points on curves of the form Y a ^ can be obtained without 
too much difficulty. Indeed, the work [5] of Bhargava-Sliankar provides the 
asymptotic growth of the average number of integral binary quartic forms with 
given invariants, and the works mm of Akhtari-Okazaki and Evertse provide 
absolute upper bounds for the number of solutions of a quartic Thue equation. 
Combining these, we will be able to prove the desired upper bound. In fact, the 
normalisation of -ff(T a ,6) is chosen in a way which is compatible with the choice 
made by Blrargava-Shankar. 

We give a brief discussion on our terminology. The equations © and © 
have underlying (projective) elliptic curves, and their Zg-solutions may be abu¬ 
sively called as Zs-points on those elliptic curves. Here, an 5-integral point on 
an elliptic curve should be understood as a scheme theoretic Zs-point on the 
punctured elliptic curve. Of course, the notion of 5-integral points coincides 
with that of rational points for a projective curve, and the study of 5-integral 
points is meaningful only for the punctured elliptic curve. Since the rational 
points on an elliptic curves are not our current subject matter, our abuse of 
terminology should not cause too much confusion. 

Going back to our discussion on the technical aspects of the present article, 
note that our argument does not involve the ranks of elliptic curves, nor the 
arithmetic invariants of some auxiliary number fields. To the best knowledge of 
the author, the previously known bounds for the number of integral points on a 
particular elliptic curve depend exponentially either on the rank of the curve, or 
the rank of certain ideal class group of a number field such as the two-division 
field of the curve. Combining this type of upper bounds with an analysis on the 
distribution of ranks, one might try to obtain an upper bound for the average 
number of points on elliptic curves. Indeed, Alpoge [2] considered a family, 
which is almost but not exactly identical to ours, of elliptic curves, and claimed 
that this strategy yields 65.8457 as an upper bound. His family consists of the 
curves Y a t, as above, but with an additional condition that Y a j, is minimal; 
there is no prime p such that both p 4 |a and p 6 \b hold. 

As we mentioned earlier, the descent map is generically an isomorphism, 
and this has an implication about 5-integral points on elliptic curves. In fact, 
the descent map turns out to be an isomorphism over Z[l/6]. If an elliptic 
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curve E/Q has good reduction outside S, then the S'-integral points on E can 
be defined using the smooth model of E over Zg, the ring of S-integers. Let 
us temporarily denote by E an elliptic curve over Q which has good reduction 
outside S, and by t a Zg-point on E minus the origin. Using the descent map, 
we will obtain a bijection between the set of all equivalence classes of pairs (E, t) 
and the set of orbits of pairs of binary forms, provided that both 2 and 3 are 
contained in S. For arbitrary S , the descent map does not necessarily induce a 
bijection, but it remains to be injective, whence it can be used to compute all 
such pairs ( E,t ). We numerically demonstrate this for S = {2}. 

We outline the organisation of the paper. In Section^ we define the descent 
map, which associates two integral binary forms to a point on the punctured uni¬ 
versal elliptic curve. In Section 0 we review some basic properties of the notion 
of equivalence between pairs of binary forms. In Section [4j we use the descent 
map to identify S-integral points on the punctured universal elliptic curve with 
certain equivalence classes of pairs of binary forms. In Section [5j we work out 
the numerical example with S = {2}. In Section [SJ we use the descent map 
together with the works of Akhtari-Okazaki, Evertse, and Bhargava-Shankar to 
establish the desired upper bound for the average number of integral points on 
elliptic curves. 

We close the introduction with two remarks. Firstly, one naturally won¬ 
ders what can be done on the average number of S-integral points on ellip¬ 
tic curves. An obstacle is placed by the fact that the result of Bhargava and 
Shankar is restricted to the binary forms with integer coefficients with respect 
to GL 2 (Z) transformation, rather than forms with coefficients in Z s that are 
subject to GL 2 (Zs^transformations. On the other hand, the descent map ex¬ 
ists without any restriction of S, and Theorem 16.31 is extended to the forms 
with S'-integral coefficients in [3j with an upper bound which is independent of 
the form. Secondly, one also wonders what would be the true average number 
of integral points, if exists, on curves of the form Y a b- While we are relying 
on the absolute upper bound for the number of solutions of a Thue equation, 
namely Theorem 16.41 the average number of solutions of a Thue equation may 
well be smaller. If so, one might hope to improve our present upper bound. 

Acknowledgement 
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2 Two binary forms associated to a point on an 
elliptic curve 

The aim of the present section is to define two integral binary forms associated 
to a point on an elliptic curve, and study its basic properties. 

We begin with notations. Let E 

E: y 2 z + aixyz + a^yz 2 = x 3 + a, 2 X 2 z + a^xz 2 + clqZ 3 (6) 
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be an elliptic curve written in a generalised Weierstrass equation whose coeffi¬ 
cients are rational integers. If t is a Z-point of E, then we shall write 


t = {x t ■ yt : z t ) 


(7) 


where xt,yt, and zt are relatively prime integers. 

Let Y be the elliptic curve punctured at the origin. In other words, Y is 
the open subscheme of E defined by the complement of the vanishing locus 
of z. If S is any finite set of primes, we denote by Z g the ring of S-integers. 
Then, Zg-points of Y can be described as 

Y( Z s ) = {t= (x t :y t :z t ):te E(Z),z t G Z|}. (8) 

Of course, the points of Y(Zs) bijectively correspond to the solutions of the 
affine equation 


y 2 + a\xy + a^y = x 3 + a^xr + a^x + ae (9) 

so one can view J5J) as an alternative description for the set of solutions of (j9j) 
in Z g. In our exposition, we will mainly use ([5]). 

For each point t G Y(Z$), we will construct two binary forms of degree 
one and four respectively. We denote them by L t and Qt , where the letters 
are chosen to suggest that they are linear and quartic forms, respectively. The 
variables of L t and Q t will be denoted by u and v, so we shall often write L t (u , v) 
and Q t (u,v) in order to emphasise the variables. We explain the construction 
of L t (u,v ) and Q t (u,v ) below. 

The construction of L t is straightforward. Independently of t. we let 

L t (u,v) = v (10) 

which is regarded as a linear form in variables u and v. For the geometric reason 
underlying this hardly motivating definition, see Remark 12.II 

The construction of Q t is slightly more involved, though it is a classical one 
which is often used in two-descent for elliptic curves. Let be the projective 
plane with homogeneous coordinates x , y , and 2 . Note that E is given as a cubic 
curve in Kyz- For a given t G F(Zg), the lines in which passes through t 
are (projectively) parametrised by the linear forms 

ux + vy + wz = 0 (11) 


such that 


ux t + vy t + wzt = 0 


( 12 ) 


is satisfied. Under the assumption that Zt ^ 0, such lines are parametrised by u 
and v. because we can uniquely recover w 


w = 


ux t + vy t 


-Zt 


(13) 
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from u and v. 

The quartic form Q t (u,v), which will be determined explicitly shortly, is 
characterised by the property that its four zeros represent the four lines which 
are the ramification points of the projection map from E to the space of lines 


through t. 

Proposition 2.1. The quartic form Q t (u,v) is given by 

A 2 - 4v 2 B (14) 

where A and B are given as 

A = — Zt'u 2 + zt.aiuv + + Xt) v 2 (15) 

B = x t z t u 2 + ( 2y t z t + z 2 a 3 ) uv + (a^z 2 - aiz t y t + a 2 z t x t + x 2 ) v 2 . (16) 

Proof. This follows from a straightforward calculation. We need to find the 
algebraic condition that is equivalent to the geometric one that the line 

ux + vy + wz = 0 (17) 


is tangent to E. We substitute 

ux + wz 

V = - 

—v 

to 


(18) 


2 2 / 3 2 2 3 \ / \ 

y z + a\xyz + a 3 yz — [x + a 2 x z + a^xz + a^z ) (19) 

and obtain a cubic form C{x , z) in x and z. Using the condition that t satisfies 
both (fl7l) and (fl9l) . one observes that C(x,z) should have a factorisation 


C(x,z) 


1 

z t v 2 


(xz t - zx t ) ■ q(x, z) 


( 20 ) 


where q{x, z) is a quadratic form in x and z whose coefficients are quadratic in u 
and v. By expanding the right hand side of EU1) and equating the coefficients 
of it with those of C(x, z ), one obtains 

q(x, z) = v 2 x 2 + Axy + By 2 (21) 


where A and B are polynomials given in the statement of the proposition. The 
condition that the line is ramification point of the projection map is equivalent 
to the condition that the discriminant of q(x, z ) is zero. From this, one obtains 
the formula of Qt(u, v). □ 


Remark 2.1. The linear form L t (u,v) = v acquires the following geometric 
interpretation once we view u and v as parameter for the lines passing through t. 
The zero of L t (u,v) is (u,v) = (1,0), which corresponds to the line 

x — —z = 0 (22) 

z t 

passing though t and the origin of E. 
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Remark 2.2. In the context of two-descent for the elliptic curve E, Qt(u,v) 
represents a torsor for E{ 2], the group of two division points of E. 

Let us work out some numerical examples in order to ensure that the formula 
of Qt(u,v) is correct and to illustrate the nature of Q t (u,v). Let us consider 

E: y 2 z + yz 2 = x 3 - xz 3 (23) 

which is the curve of conductor 37. It has no non-trivial rational point of order 
two. Its rank is one, and the Mordell-Weil group is generated by the point 

Po = (0,0,1). (24) 

Let us take t = n ■ P. 

For n = 1, one gets 

Qt(u, v) = u 4 — 4uv 3 + 4v 4 (25) 

which is irreducible. 

For n = 2, we have t = (1, 0,1). One readily computes that 

Qt{u, v) = u 4 — 6 u 2 v 2 — 4 uv 3 + c 4 (26) 

which factors as 

(u + v)(u 3 — u 2 v — 5uv 2 + v 3 ) (27) 

verifying that the corresponding torsor is trivial. 

For n = 3, we have t = (—1, —1,1). Similarly, we have 

Qt(u,v) = u 4 + 6u 2 v 2 + 4uv 3 + v 4 (28) 

which is irreducible. 

As a second example, consider 

E: y 2 z = x 3 - 1681xz 2 . (29) 

Since 1681 = 41 2 is a square, it has three rational points of order two. Also, it 
turns out that the Mordell-Weil group has rank two, generated by 

Pi = (-9,120,1) (30) 

P 2 = (841,24360,1). (31) 

For t = Pi, we have 

Qt(u, v) = u 4 + 54 u 2 v 2 — 960uv 3 + 6481c 4 (32) 

which is irreducible. 

For t = P 2 , we have 

Qt(u, v) = u 4 - 5046 u 2 v 2 - 194880m; 3 - 2115119c 4 (33) 
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which factors as 


(■ u 2 - 58 uv - 2521v 2 ) (w 2 + 58uv + 839u 2 ) (34) 

but does not possess a linear factor. 

For t = 2 • Pi , one has 

f = (93139320,443882159,1728000) (35) 

and 

Qt(u,v) =43200(40u-827u)(120u+143u)(120u + 719v)(120u+1619u). 

(36) 

It verifies that Qt(u,v) defines the trivial torsor as expected. 

Now we turn to the key proposition regarding both L t (u,v) and Q t (u,v). 

Proposition 2.2. Let A e be the discriminant of E, and let S be any finite set 
of primes numbers. Let A t be the discriminant of binary quintic form L t (u,v) ■ 
Qt(u,v). Then A t is a unit in Zs[(2Ae) -1 ]. 

Proof. Let p be an odd prime such that p does not divide Ae and p does not 
belong to S. In order to prove the proposition, it suffices to show that A t is 
prime to p. We proceed in two steps. 

Firstly, we will show that the discriminant of Qt(u, v ) is prime to p. Let t £ 
Y(Zs), and let t p be the reduction of t modulo p. Let E p be the reduction of E 
modulo p. Consider the twisted multiplication-by-two map 

d:E p ^E p (37) 

s i —t —2s (3$) 

which is a separable morphism since p is odd. Also, the degree of 6 is four. It 
follows that 


9-\t p ) (39) 

has four geometric points. Connecting the four geometric points with t p , we 
obtain four lines passing through t p . and these four lines are precisely repre¬ 
sented by the zeroes of Qt ( u , v ) modulo p. The non-vanishing of the discrim¬ 
inant of Qt(u, v) modulo p is equivalent to the condition that four lines are 
distinct. Suppose that two of the four lines coincide, say Lq. Then Lq con¬ 
tains Si,S 2 £ 0 -1 (t p ) which are distinct. Furthermore, Lq is tangent to E p 
at Si and S 2 by construction. This contradicts that Lo and E p intersects with 
multiplicity three, and we completed the proof of the first step, showing that 
the discriminant of Qt.{u,v ) is prime to p. 

Now we proceed to the second step. It is based on the representation of 
the discriminant as a product of root differences. Indeed, if we let St be the 
discriminant of Qt , then one finds that 

At = St ■ Qt{ 1 , 0) 2 
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(40) 



from the representation of the discriminant as square of the product of all pos¬ 
sible differences between roots. In the first step, we showed that S t is prime 
to p , so it remains to show that Q t (l, 0) is prime to p. This follows immediately 
from our explicit formula for Q t (u,v ) given in Proposition 12.II from which we 
see the number 


Qt(l,0)=z t 2 (41) 

is prime to p if t £ Y(Zs)- □ 

The argument using the dull algebraic identity (l40l) can be replaced with 
the following geometric argument. That is to say, we would like to show geo¬ 
metrically that any of the four lines defined by Qt = 0 equals the line defined 
by L t = 0, after taking the reduction modulo p. Let us begin with the following 
lemma. 

Lemma 2.1. None of the four geometric points belonging to 9~ 1 (t p ) is the 
origin of E p . 

Proof. Indeed, suppose on the contrary that s is a geometric point of 9~ 1 (t p ) 
and s is the origin of E p . Then 9(s ) = t p implies, by definition of 9 , that 

-2s = t p , (42) 

which implies t p = 0. It contradicts that t p is not the origin of E p . This 
observation in turn implies that none of the four lines defined by the zeros 
of Qt{u,v) modulo p passes through the origin. □ 

Suppose, on the contrary, that there is a line Lq which passes through one 
of the four points of 9~ 1 {t p ), say so, and further passes through both t p and 
the origin. Note that so cannot be the origin by the lemma. It follows that Lq 
meets E p with multiplicity at least five, to which the origin contributes at least 
three, and sq together contributes two. It is absurd. 


3 Equivalence between pairs of binary forms. 

There are several notions for equivalence between pairs of binary forms. The 
aim of the current section is to define the notion of equivalence which is relevant 
to our purpose. 

Let S be any finite set of primes. Let us consider a pair (L, Q) of binary 
forms 


L = bou + b\v (43) 

Q = Co w 4 + ciu 3 v + C2 u 2 v 2 + C3UV 3 + C4U 4 (44) 

where bfs and cf s are i'-integers. We always assume that the coefficients of L 
and Q do not have non-trivial common divisors in Z 5 . More precisely, we assume 
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that the ideal of Zg generated by bo and b\ is the unit ideal, and similarly the 
ideal of Zg generated by Co, ci, • • • , C 4 is also the unit ideal. 

The discriminant of Q , denoted by Aq, is given by 

Aq = cjclcl - 4C0C2C3 - 4c?C3 + I8C0C1C2C3 - 27 CqC 3 - 4CiC2C 4 

A O r\ ry c\ r\ c\ 

+ 16 CoC 2 C 4 + 18 c^C 2 C 3 C 4 — 8OC0C1C2C3C4 — 6000^04 + 144 c 0 C 2 C 3 C 4 

— 27 cfc 2 + I 44 C 0 C 3 C 2 C 4 — 128cqC2c| — 192cqCiC3c| + 256cqc| (45) 

and the discriminant of L ■ Q, denoted by A, is given by 

A = Aq • Q(—bi, b 0 ) 2 . (46) 

For a fixed 5, we will be concerned with pairs of forms for which A is an 5-unit. 
We introduce the following notion of admissibility to simplify the exposition. 

Definition 3.1. Let (L, Q) be a pair of binary forms with 5-integral coefficients 
as above. We say that this pair of 5-admissible if A is an 5-unit. 

Let ( L,Q ) and ( L',Q ') be two 5-admissible pairs. There is, of course, the 
obvious notion of equality between them, defined by the coefficient-wise equality. 
A weaker notion of equality, which is more natural if we view them as elements 
of projective space, is the following. 

Definition 3.2. Let (L, Q ) and (I/, Q') be two 5-admissible pairs. We say that 
two pairs are projectively equivalent if there are 

Ar,A 2 eZ* (47) 

such that 

(L,Q) = (\ 1 L , ,\ 2 Q') (48) 

holds. 

Note that this definition does make sense among 5-admissible pairs, because 
if A is the discriminant of ( L , Q), then the discriminant of (AiL, A 2 Q) is Af A 2 A. 
Now we introduce the desired notion of equivalence. 

Definition 3.3. Let (L, Q) and (L', Q') be two 5-admissible pairs. We say 
that they are GL 2 -equivalent, if there is g £ GL 2 (Z s) such that ( L 9 ,Q 9 ) is 
projectively equivalent to (L r , Q'). Here g acts on L and Q by the linear change 
of variables. 

We would like to take a closer look at the notion of GL 2 -equivalence, under 
the assumption that 2 £ 5. If 2 £ 5, then for each 5-admissible pair (L,Q), it 
is possible to find a pair (L 1 , Q'), which is GL 2 -equivalent form, such that 

U = V (49) 

Q' = it 4 + B 2 u 2 v 2 + B 3 uv 3 + B 4 V 4 (50) 

where B 2 , B 3 , B 4 are integers, rather than 5-integers. Furthermore, it is possi¬ 
ble, as we will prove shortly, to choose a minimal one in the following sense. 
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Definition 3.4. A pair of binary forms 

(v, u 4 + B 2 u 2 v 2 + B 3 uv 3 + B 4 v 4 ) (51) 

with integral coefficient is called minimal, if there is no prime prime p such 
that p l \Bi for i — 2,3,4 simultaneously. If the form has ^-integral coefficient, 
then it is called minimal at p for a prime p ^ S, when p l \Bi for i = 2, 3,4 does 
not hold simultaneously. 

Proposition 3.1. Recall that 2 is contained in S. Given any pair ( L,Q) of 
binary forms as above, it is possible to find a minimal pair 

(i>, u 4 + B 2 u 2 v 2 + B 3 uv 3 + B4V 4 ) (52) 

which is GL 2 -equivalent to ( L,Q ). Such a minimal pair is unique up to replac¬ 
ing B 3 with —B 3 . In other words, such a minimal pair is unique if B 3 = 0, and 
there are precisely two such pairs if B 3 7 ^ 0. 

Proof. The proof is by elementary algebra. Let (L, Q ) be an S'-admissible pair 
given by 


L = b 3 u + biv (53) 

Q = co u 4 + c\u 3 v + c 2 u 2 v 2 + c 3 uv 3 + C4V 4 . (54) 

Since b 0 and b\ generate the unit ideal in Z 5 , by a linear change of variables, 
we may assume L = v. Then, co must be S'-unit. Otherwise, 

Q(b 1 ,~b 0 ) = c 0 (55) 

divides A, contradicting the ^-admissibility of the pair. Thus, via a projective 
equivalence, we may assume that co = 1. Now we have a pair 

L = v (56) 

<5 = u 4 + c 3 u 3 v + c 2 u 2 v 2 + c 3 uv 3 + C4V 4 . (57) 


where the coefficients are in Zg. Since we assumed 2 £ S, we are allowed make 
the substitution 

Cl 

u 1 —u - V 

4 

if necessary, so we may assume that ci = 0 as well. Since the denominators 
of C 2 ,C 3 ,C 4 are S-unites, we may multiply an S'-unit to v, and apply projective 
equivalence, in order to get a minimal form. 

The only linear change of variables which preserve the condition that Q is 
monic in u, c 3 = 0 , and there is no prime p such that p l \c.i simultaneously, is 

(u, v) (Aiit, X 2 v) (58) 
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where Ai is a fourth root of unity, and A 2 is a unit. Thus, all possible minimal 
pairs which is equivalent to a given minimal form 

L = v (59) 

Q = u 4 + c 2 u 2 v 2 + C 3 UV 3 + C 4 V 4 (60) 

must be obtained by replacing C3 with — C3. The proof of the proposition is 
complete. □ 

Remark 3.1. It is worth noting that if we work over a general number field, 
then the number of possible minimal forms may grow. However, the involu¬ 
tion C 3 1 —> —C 3 on the set of minimal forms maintains an exceptional importance, 
since it will correspond to the negation on the elliptic curve. 

4 Descent for the S'-integral points on the punc¬ 
tured universal elliptic curve 

We apply the results from the previous sections in order to classify 5-integral 
points on the universal elliptic curve. We denote by y the punctured universal 
elliptic curve, whose Zg points are given by 

(V(Zg) = {(Y,P): P € Y(Zs),Y is punctured smooth elliptic curve over Zg} 

(61) 

where a smooth elliptic curve over Zg means an elliptic curve over Q which has 
good reduction outside of 5. Note that the Zg-points on a curve is defined using 
the smooth model. 

There is obvious action of the group {±1} of order two on y(Zs), given by 

±1 :(Y,P)^(Y,±P) (62) 

where the negation denotes the negation under the group law of the elliptic 
curve. As promised in the introduction, we will prove the following theorem in 
the present section. 

Theorem 4.1. Assume 2,3 £ S. There is a bijection 

k: y(Zg)/{±l} — {S-admissible pairs }/ ~ (63) 

where ~ is the GL 2 -equivalence relation. 

Proof. We will prove the assertion by constructing the inverse. Let 

(v, it 4 + B 2 u 2 v 2 + B 3 uv 3 + B 4 V 4 ) (64) 

be an 5-admissible pair, which is minimal away from 5. In particular, B 2 , B 3 , B 4 
are 5-integers, and the discriminant 

-4 BlBl + 16 B%B a - 27 B% + 144B 2 B|P 4 - 128J3|P| + 256R| (65) 
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is an S-unit. By defining 



( 66 ) 


(67) 


( 68 ) 

(69) 


we obtain a curve 


E: y = x 3 + a^x + ae 


(70) 


which is defined over Z 5 , and has a point t = (Xt,yt)■ Note that we have to 
divide by 6 in order to get x t , hence rely on the assumption that 2,3 € S. We 
need to show that E has good reduction outside of S. By direct computation, 
the discriminant of E is given by 

2 -8 • (-4 B^Bl + 16 B%B 4 - 27Bf + I 44 B 2 B 3 B 4 - 128B^Bj + 256B|) (71) 

which is an S'-unit by comparison to the formula © for the discriminant 
of Q(u , v). 

We need to verify that the association (L, Q) ( E , P) is well-defined. As we 
observed earlier, there is an involution on the set of minimal pairs sending B3 
to —B3. It is clear from the formula (l67l) that it corresponds to the involu¬ 
tion (E,P) ( E , — P). Thus we have constructed a section of k. showing its 

surjectivity. 

To see the injectivity of k. recall that if 2, 3 € S, hence an elliptic curve E 
which has good reduction outside of S has a model of the form (Ho]) which has 
good reduction outside of S, and there is no prime p for which p 4 |a4 and p 6 \clq. 
Starting with a model of E which is minimal outside of S, we will show that 
the pair (L, Q) = k(E, P ) is minimal away from S. By the explicit formula 
of (L, Q) given in Proposition 12.11 we have 


Q(u, v) = u 4 — 6x t u 2 v 2 — 8 ytuv 3 — (3x 2 + 4a4)u 4 


(72) 


and we claim that it is minimal away from S. Suppose on the contrary that 
there is a prime p (jL S for which Q(u, v ) is not minimal. Since 2,3 6 S, 


P 2 \xt 

p 4 \3x 2 + 4a,4 


(73) 

(74) 


from which we conclude that p 4 |(i 4 . Furthermore, non-minimality at p im¬ 
plies p 3 \yt- However, by rewriting the equation of the elliptic curve in the form 


a 6 = y't - %t - « 4 x t 

one sees p e divides clq. This contradicts the minimality of E at p. 
Thus we have shown that k is bijection. 


(75) 


□ 
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5 The example S = {2} 

The aim of present section is to give a numerical example, in which one de¬ 
termines y(T s )/{±l} from the knowledge of a set of representatives for all S- 
admissible pairs. Although we assumed 2,3 £ 5 in Theorem 14.11 as long as 
numerical examples are concerned, the assumption 2,3 € S is not strictly nec¬ 
essary. Indeed, the map k exists anyway, and for each S'-admissible pair, one 
obtains a point of y defined over Zs[6 -1 ]. One can proceed to verify whether 
this point is in fact defined over Zg or not, and by collecting those with an 
affirmative answer, one obtains ^(Zs)/{±1}. 

Despite of the fact that the finiteness theorem for the number of equivalence 
classes of S'-admissible pairs is effective, determination of it in practice can be 
rather challenging. In this section, we use the work of N.P. Smart who computed 
the all reducible binary quintic whose discriminant and S'-unit with S = {2}. 
All ^-admissible pairs can be obtained from the work of Smart, by choosing all 
possible linear factors of each binary quintic. 

Table Q] is a produced from Table 5 of [8], which contains all reducible binary 
quintic forms whose discriminant is a power of 2 up to sign. In [8], the table is 
titled to contain all reducible binary quintic forms with 2-power discriminant, 
which might cause unnecessary confusion that the table is restricted to forms 
with positive discriminant. Thus we chose the expression that the discriminant 
is a power of 2 up to sign, which is equivalent to saying that the discriminant 
is S'-unit with S = {2}. 


Table 1: Reducible quintics whose discriminant is a power of 2 up to sign 


i 


i 


1 

U 4 V + U b V Z + U Z V‘ 5 + MU 4 

2 

2ii 4 h + 2 u b v z - u z v 3 - uv" 1 

3 

8u° - 6u b v z + i4V 4 

4 

2u° - 3u i v z + uv 4 

5 

u a +4«« 4 

6 

u° + 3u b v z + 2 in; 4 

7 

u 4 v + 3u z v b + 2v° 

8 

u b + 2u 4 h + 4u i v z + 4u z v i + 4-ui; 4 

9 

u b + 3 i4 4 v + 2 u b v z + 2u z v b + uv 4 — v° 

10 

14° - 4uv^ 

11 

u° + 4 i4 4 v + 4 u b v z + 8u z v b + 4uv 4 

12 

u° - 4u^v + 8 u z v i - 4uv 4 

13 

h 4 h - 8 u b v z + 12 u z v b + 16i4v 4 - 28v D 

14 

u a + u*v + uv 4 + ,» 

15 

u» + uv 4 

16 

u b + 12 u 6 v' z + 4uu 4 

17 

U 4 „ - 2K b 

18 

u» + u 4 u - 2n» 4 - 2» s 

19 

u b — 2i4V 4 

20 

■U 4 l! + 2v b 

21 

+ 2 lit) 4 

22 

3 u b + 8 u 4 i> + 4 u b v z + 4itv 4 

23 

4'U 4 i> + 4 u z v b - 16v.v 4 + 9v° 

24 

u b - 4u b v z + 2uv 4 

25 

u° + 2 u 4 v - 4u b v' z - 8 u z v b + 2uv 4 + 4v° 

26 

u^v - 4 u z v b + 2v b 

27 

u° + it 4 v - 4u b v z - 4u z v b + 2ud 4 + 2v° 

28 

+ 9 u^v + 14u b v z - 34u^t; a - 19itt> 4 + 5v 0 

29 

14° + 4u 4 v - Qu b v z - 4 u z v b + in; 4 

30 

4tt 4 D + 1 6u b v z - 12u z v b - 24ud 4 + 17^ 

31 

4v, 5 + 12v 4 v - 28 u' 6 v‘ z - 12 u z v' 6 + 41 uv 4 - 17v 5 

32 

u b - 8 u 4 v + 4u b v z + 1 6u' z v b + 4uv 4 

33 

u b - 7 u 4 v - 4u b v' z + 20 u z v' 6 + 20ud 4 + 4v & 

34 

u b + 4 u 6 v' z + 2uv 4 

35 

u 4 v + 4u z v b + 2v° 

36 

u 4 v — 2u z v b — v b 

37 

'll 0 + u 4 v - 2u is v z - 2u z v b - uv 4 - v b 

38 

u° — 2u b v z — uv 4 

39 

u° + 4u b v z - 4uv 4 

40 

u 4 v + 4 u z v b — 4v b 

41 

U° + -| 4u cS v z + 4 u z v a - 4 ui; 4 - 4v b 

42 

u 4 v + 4u b v z - 6u z v b + 12iti; 4 - 7v b 

43 

u b + 3u 4 v - 10 u b v z + 18 u z v b - 19hh 4 + 7v° 

44 

14° - 2u b v z + 2uv 4 

45 

u 4 v — 2u z v b +2v° 

46 

14° + 14 4 v - 2u b v z - 2u z V 5 + 2uv 4 + 2v b 

47 

u° + 4« j ij z + 8«« 4 

48 

14 4 V + 4 u z v b + 8v b 

49 

5u 5 + 13i4 4 v + 2u i v z - 14i4*v 3 - 3 in; 4 + 5v° 

50 

14 4 V + 8u Z V b + 814 V 4 + 5v° 

51 

u b + 4u 4 i; + 4u 6 v z - 8 u z v 6 + 4uv 4 




We wish to find all {2}-admissible pairs ( L , Q ) from TableQ] For each (L, Q), 
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the quintic form L ■ Q must be equivalent to for some i, hence we can find all 
of them by finding all possible factorisation of /,; into one linear and one quartic 
forms. In fact, /,; for 1 < i < 4 has three linear factors, and the rest have a 
unique linear factor. 

Let us work out the case of i = 1. In this case, f±(u,v) factors as 

vu(u + v)(u 2 + v 2 ) (76) 

hence there are three pairs 

(u,u(u + v)(u 2 + v 2 )) , (u, v(u + v)(u 2 + u 2 )) , (u + v,uv(u 2 + v 2 )) (77) 

associated to fi(u,v). Applying (u,v) i —> (v,u) one sees that the first two pairs 
are equivalent. Transforming them into minimal forms, we obtain two pairs 

(Li, Qi) = (u, it 4 + 10 u 2 v 2 + 40 uv 3 — 51u 4 ) (78) 

(,L 2 l Q 2 ) = (v,u 4 -v 4 ) (79) 

in their minimal forms. From we obtain curve 

„ o o 32 1280 

Ei-. y 2 = x 3 + —x + (80) 

with point 

f =(4- 5 ) (8i) 

on it. Above model is not minimal at 3. The minimal equation for E\ is 


^i 28 ai: y 2 = x 3 + x 2 + x + 1 (82) 

whose label in Cremona’s Elliptic Curve Database is ” 128al”, and the coordi¬ 
nates of t are 



with respect to the minimal equation. 

Similarly, from (L 2 ,Q 2 ) we obtain the curve 

2 3,1 

V =x +-x 

and the point t = (0, 0). Above equation is has minimal equation 

^ 32 ai: y 2 = x 3 + 4x 


(83) 


(84) 


(85) 


whose label is ”32al”, and t has the same coordinate t = (0, 0) with respect to 
the minimal equation. 
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In fact, -Ei 28 ai has more 2-integral points, one finds the list 

(-1,0,1), (-3/4,5/8,1), (0,1,1), (1,2,1), (7,20,1) (86) 

by applying the command ” S_integral_points” in SAGE. Note that the list 
shows S'-integral points modulo the action of {±1} on the curve. We already 
produced the second point using /i, and one should be able to determine the 
rest using the remaining f-s. Indeed, the four remaining points can be obtained 
from i = 11,37,40,41. 

By carrying out similar calculations for all /), we obtain Table [2] We note 
the reader that /30 and /31 give rise to two equivalent pairs, and f ±2 and /43 
give rise to two equivalent pairs as well. 


Table 2: Correspondence between ff s and elliptic curves 


Label 

i 

Label 

i 

Label 

i 

”128al” 

1, 11, 37, 40, 41 

”128a2” 

2, 4, 23, 32, 33, 45, 46 

”128bl” 

36 

”128b2” 

48 

”128cl” 

39 

”128c2” 

47 

”128dl” 

38 

”128d2” 

44 

”256al” 

2, 22, 24, 25,51 

”256a2” 

3, 8, 27, 35 

”256bl” 

2, 21,28, 29, 50 

”256b2” 

9, 17, 18 

”256cl” 

19 

”256c2” 

20 

”256dl” 

34 

”256d2” 

26 

”32al” 

1, 42, 43 

”32a2” 

5, 12, 14 

”32a3” 

7 

”32a4” 

4, 49 

”64al” 

13, 15, 16 

”64a2” 

6 

”64a3” 

3, 30, 31 

”64a4” 

10 


6 The average number of integral points on el¬ 
liptic curves 

In this section, we shift our attention to the main goal of the paper, namely 
the average number of integral points on elliptic curves. Recall that we are 
considering the curves of the form 

Y a ,b : y 2 = x 3 + ax + b (87) 

such that a, b £ Z and 4a 3 + 27 b 2 ^ 0. The curves Y a ^ will be ordered by the 
height, normalised in the following way. 

Definition 6.1. Define the height of Y a ^, denoted by H(Y at b) as 

H(Y a , b ) = max {2 12 3 4 |a| 3 , 2 14 3 12 6 2 } . (88) 

Lemma 6.1. Let T be a positive real. The number of curves Y a j, up to height T 
is asymptotically 

2 -ll 3 -22/3 T 5/6 < L55 x 10 -7 x T 5/6_ 

Proof. It follows from the observation that there are OlT 1 ^) pairs (a, b) satis¬ 
fying 4a 3 + 27 b 2 = 0 and max{2 12 3 4 |a| 3 , 2 14 3 12 & 2 } < T. □ 
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For any positive number T, define 


N(T) E 1 ( 89 ) 

Y a ,b,H(Ya,b)<Tt€Y aii (Z)/{±l} 

which is the total number of integral points on the curves of the form Y a p up 
to height T, counted modulo the action of {±1}. 

Theorem 6.1. We have 


N(T) < (31.5 • • •) T 5 / 6 (90) 

for all sufficiently large T > 0. In particular, the average number of integral 
points on curves of the form Y a ^ is bounded by 2.1 x 10 8 . It is counted modulo 
the natural involution on the underlying elliptic curves. 

In the rest of the section, we give the proof for Theorem 16.11 The starting 
point is a map 

</>: ( Y aib , t) i—> ((1, 0), Q a ,b,t {u, v)) G Z 2 x Sym 4 (Z 2 )* (91) 

where 

Q a ,b,t(u , v) = u 4 — 6 x t u 2 v 2 — 8y t uv 3 — (3a ’ 2 + 4a)u 4 (92) 

and u,v are viewed as the basis of (Z 2 )* dual to the standard basis for Z 2 . In 
particular, we view ( 1 , 0 ) as the solution of the equation 

Qa,b,t(u,v) = 1 (93) 

which is often called the Thue-equation associated to Q a ,b,t(u, v). It is merely a 
reformulation of k we introduced earlier, but in this way the argument becomes 
more natural. 

Naturally GL 2 (Z) acts on Z 2 x Sym 4 (Z 2 )*, and the action preserves solutions 
of the Thue-equations. That is to say, the subset 

{((n, to) , Q (u, v)) G Z 2 x Sym 4 (Z 2 )* : Q(n, to) = l} (94) 

is preserved by the action of GL 2 (Z). 

Proposition 6.1. The map 

<f \ {( E,t ): t G E( Z)}/{±1} -> {((n,m),Q{u,v)): Q{n,m) = 1}/ ~ (95) 

is injective, where ~ denotes the equivalence relation induced by the action 
of GL 2 (Z). 

Proof. Suppose that two pairs {Y a ,b,t) and ( E a iy,t') have the same image un¬ 
der </>. Then we have 7 G GL 2 (Z) which fixes (1, 0), and transforms 

Q a ,b,t = u 4 — 6x t u 2 v 2 — 8 ytuv 3 — (3x 2 + 4 a)v 4 (96) 
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into 


Q a ',b’,t’ — u 4 — 6 x t 'U 2 v 2 — 8 y t 'uv 3 — (3x 2 + 4 a')v 4 . (97) 

It is easy to see that the identity and (u, v) >->■ (±u, ±v ) is only possibility for 7 . 
Indeed, the stabiliser of (1, 0) in GL 2 (Z) is generated by the group of unipotent 
matrices, together with the transformation (u,v) 1 —> (±u,±r>). By comparing 
the coefficient of u 3 v, one sees that 7 must be of the form (u,v) (±w, ±u). 

Thus we conclude that a = a', b = 6 ', and t = ±t'. Of course, t = ±t' refers to 
the equality in the Mordell-Weil group of the underlying elliptic curve. □ 

Remark 6.1. Note that the two pairs 

((n, to), Q(u, u)) ~ ((-n, -to), Q(u , v)) (98) 

are equivalent via the matrix with — l’s on the diagonal. 

We briefly recall the invariant theory of binary quartic forms. Let 

Q = cqu 4 + c\u 3 v + ci u 2 v 2 + C 3 UV 3 + C 4 V 4 (99) 

be a binary quartic form with integer coefficients. With respect to the action of 
GL 2 (Z), there are two invariants 

1 2 1 . , 

J 2 = — c 2 - -C1C3 + c 0 c 4 ( 100 ) 

t 1 3 1 1 2 1 2 1 . , 

J 3 = ^C 2 - -CiC 2 C3 + -^C 0 C 3 + - -C 0 C 2 C 4 (101) 

of degree two and three respectively. We define height of Q as 

H(Q) = max {2 6 3 4 • | J 2 | 3 , 2 10 3 12 ■ J 3 2 } (102) 

where the coefficients in front of |J 2 | 3 and J| are chosen so that our definition 
of height agrees with that of [5]. 

Proposition 6.2. Let t G Y a j,(Z), and (j)((Y a f,. t)) = ( L,Q ). Then, we have 

H(Y a , b ) = H(Q). (103) 

In other words, <f> preserves the heights. 

Proof. This follows from the straightforward calculation. Indeed, Q is given by 

Q = u 4 — 6 x t u 2 v 2 — 8 y t uv 3 — (3x 2 + 4 a)v 4 (104) 

and we have the relation y 2 = x 3 + axt + b , from which one deduces J 2 {Q) = 4a 

and Jz(Q) = 46. Thus we conclude 

H(Q) = max {2 12 3 4 |a| 3 ,2 14 3 12 6 2 } = H(Y a>b ). 

□ 
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Having constructed the injective map <f> which preserves the heights, the 
estimation of N(T) is reduced to the estimation of the pairs (( n,m ) ,Q {u,v)) 
which lies in the image of (f >, modulo GL 2 (Z)-equivalence. We consider three 
types 

1. Q(u,v ) is irreducible over Q. 

2. Q(u,v) has a linear factor over Q. 

3. Q(u,v) has two irreducible quadratic factors over Q. 
which are mutually disjoint. Let 

X*(T) (105) 

be the GL 2 -orbits of binary forms of type i whose height is less than T. 

In each type, we consider three subtypes of Xj(T), for j = 0,1, 2, defined by 
the condition that an element in Xj(T) has exactly 4 — 2 j linear factors over R. 

Theorem 6.2. We have 


E i 

Qex 0 HT) 

OlT 2 

= —T 5/6 + 0(T 3/4+e ), 

(106) 

E i 

Qex\(T) 

= ^Et 5 / 6 + o(T 3 / 4+£ ), 

(107) 

E i 

Qex\{T) 

= EE 5 / 6 + o(T 3 / 4+e ), 

(108) 

E i 

QdX 3 (T) 

= 0(T 2/3+e ) 

(109) 


where the sum is taken over all irreducible integral binary quartic forms up 
to GL 2 (Z) equivalence. 

Proof. The estimation of the sum over Xj(T) is a consequence of Theorem 1.6 

of |5]. The estimation of the sum over X 3 (T) is given in the proof Lemma 2.3 

of [5]. □ 

Proposition 6.3. For X 2 {T), we give the following estimation of the sum over 
the image of 4> 

1 = 0(T 3/4 ). (110) 

Qex 2 (T),Qeim(0) 

Proof. If Q is in X 2 (T), then Q factors as 

Q = (u — rv)C(u,v) (HI) 
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where r is an integer C(u,v ) is binary cubic form with integral coefficients such 
that C( 1, 0) = 1. By translation u u + rv, Q is equivalent to the form 

u(v 3 + C\V 2 u + c 2 vy 2 + c 3 u 3 ) (112) 


with integers ci,C 2 and C 3 . By translating + r'u for some integer r' if 

necessary, we may assume that |ci| < 1. The invariants of (1112D are given as 


Ji = 


J 3 — 


12 

1 

216' 


C 2 — — C1C3 




48 


C1C2C3 


16 


(113) 

(114) 


and |J 2 | = 0(T 1 / 3 ) and |J 3 | = OlT 1 / 2 ). Hence the discriminant of (I112D 
is 0(T). On the other hand, the discriminant is divisible by c§, hence |c 3 1 = 
0(T 1 /' 2 ). Now Ji = 0(T 1 / 3 ) together with jc 3 1 = OfT 1 / 2 ) implies \ci\ = 
0(T 1 / 4 ). We conclude that there are 0(T 3 / 4 ) possibilities for the pair (ci, C2, C3). 

□ 


We also need to invoke the works of Evertse and Akhtari-Okazaki on the 
number of solutions of a given Thue-Mahler equations, which we recall now. 
A Thue-Mahler equation is about a homogeneous binary form h(u,v) £ Z[u,v] 
and a finite set S of prime numbers, to which one associates the equation 

Hu, v) = ± J] P? ( 115 ) 

Pies 

where e, are non-negative integers, and u, v are relatively prime integers. A 
Thue-Mahler equation with S = 0 is called a Thue equation. We will rely on a 
corollary which is easily implied by the following theorem of Evertse. 

Theorem 6.3. Let r be the degree of h(u,v), and assume that h(u,v) has at 
least three linearly independent linear factors over a sufficiently large number 
field. Let S be a finite set of prime numbers of cardinality s. Then associated 
equation (11151) has at most 

2 x 7 r3(2s+3) (116) 

solutions. 

Proof. See Corollary 2 of [3]. □ 

We are concerned about the case when h(u , v ) is a quartic with non-zero 
discriminant, and S is empty. The following corollary is a direct consequence of 
Evertse’s theorem. 

Corollary 6.1. Let Q(u,v) be a binary quartic form with non-zero discrimi¬ 
nant. The equation 


Q{u,v) = ±1 


(117) 
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has at most 


2 x 7 43 ' 3 < 3.63 x 10 162 


(118) 


solutions. 

Despite of the large size of the upper bound, we note that it is indepen¬ 
dent of Q(u,v). On the other hand, we have a significantly better bound due 
to Akhtari and Okazaki, under the additional assumption that Q(u,v ) is irre¬ 
ducible. 

Theorem 6.4. Let Q{u,v) be an irreducible quartic equation. The associated 
Thue equation 


Q(u,v) = ± 1 (119) 

has at most 61 solutions, provided that the discriminant of Q(u , v ) is greater 
than an absolute constant, which is effectively computable. Here we regard a 
solution (n, m) as the same as (— n, —m). If we further assume that Q{u, v) has 
four linear factors defined over M, then it has at most 37 solutions. 

Now the proof of Theorem l6.1l is straightforward. Indeed, from the injectivity 
of 4 >, one has 

N ( T ) ^ E E 1 + E E 1 + E ^2 1 

Q&X 1 {T)Q(n,m )=1 QeX 2 (T),QeIm(0) Q(n,m) = l QgX 2 (T) Q(n,m) = l 

( 120 ) 

where the sum over Q(n, m) = 1 means the following: the sum is taken over the 
set of pairs ( n,m ) such that Q(n,m) = 1, modulo the identification of ( n,m ) 
and (— n, — m). Note that HMD shows that two solutions (n, m) and (— n, —m ) 
should be counted once. By Theorem 16.21 and Theorem 16.41 one has 

E E 1 ( m ) 

QGX!(T) Q(n,m) = 1 

= E E 1+ E E 1+ E E 1 ( 122 ) 

Q&X^(T) Q(n,m)=l QeXj(T) Q(n,m) = l QGXj(T) Q(n,m) = l 

O_2 i a 2 a 2 

= 37 • —r 5/6 -(- 61 ■ --r 5/6 + 61 • _t 5/6 + 0(T 3/4+e ) (123) 

405 405 405 V K ’ 

<(31.5 • • •) T 5/6 + 0(T 3/4+£ ) (124) 

while Theorem 16.21 Proposition 16.31 and Corollary 16.11 imply that 

E E 1 = °( t3/4 ) ( 125 ) 

Qe.Y 2 (T),QeIm(0) Q(n,m)=l 

E E 1 = 0(T 2/3+e ) (126) 

QeX3(T) Q(n,m)=1 
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both of which have smaller orders than T 5 / 6 . We conclude that 

N(T) < (31.5 ■ • •) T' 5/6 (127) 

for all sufficiently large T > 0. Combining with Lemma 16.11 we obtain the 
desired upper bound on the average number of integral points on Y a ^. 
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